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Abstract 

In this work we introduce the notion of weak quasi groups, 
that are, quasi- group operations defined almost everywhere on 
some set. Then we present sufficient conditions for an expan- 
sive ergodic map T : X — > X to be an automorphism for 
some topological weak quasi group. Therefore, we find out an 
Abelian topological weak group operation and a standard de- 
composition of the dynamics of T in terms of T-invariant weak 
sub-groups. 
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1 Introduction 



The problem of characterizing the dynamical behavior of maps which 
are endomorphisms for compact groups have been widely studied in 
the last years. One of the first works on this subject is due to R. 
Bowen [2], who studied the entropy of such maps and showed that 
the Haar measure is the maximum entropy measure for certain class 
of algebraic dynamical systems. Latter, in [4], D. Lind proved that 
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ergodic maps which are automorphisms for compact Abelian groups 
are always conjugated to some full shift. For the case where (X, +) 
is any topological group with X being a zero-dimensional space, B. 
Kitchens [3] proved that any expansive endomorphism T : X — > X can 
be represented as a shift map defined on the cartesian product of a full 
shift with a finite set. In [6], this result was extended for expansive 
maps which are endomorphisms for certain class of zero- dimensional 
quasi groups. 

We say (X, T) is a topological dynamical system if X is a compact 
metric space and T : X — > X is a continuous onto map. The topo- 
logical entropy of (X, T) will be denoted by h(T). We say (X, T) and 
(Y, S) are conjugated if there exists an invertible map f : X — > Y such 
that f o T — S o f . In the case when f is a homeomorphism we say 
(X, T) and (Y, S) are topologically conjugated. 

Given a finite alphabet A, define A s := {(xj)i G § : X{ G A, Wi G §}, 
with § = Z or § = N. We consider in A s the product topology which is 
generated by the clopen subsets called cylinders. Let a^s : ^4 S — > A s 
be the shift map defined by a A s ((xj)j G §) = (x i+ i) ie §. Therefore, a 
symbolic dynamical system is a topological dynamical system (A, a a) 
where A C „4. s is a closed subset such that 174s (A) = A, and a a is 
the restriction of 04s to A (in this case we refer A as a shift space). 
A special type of shift spaces are the Markov shifts, which are those 
symbolic dynamical systems that can be constructed from walks on 
finite directed graphs (see [5] for more details). 

A topological dynamical system (X, T), is said to be expansive if 
there exists a family {Ui}i<i<k of open sets, such that Ui<j<fc£/j = X 
and for x, y G X, x / y, there exists 1 < i < k and n G § (with 
S = Z if T is invertible and § = N otherwise) for that T n (x) G C7j 
and T n (y) ^ C/j. When (X, T) is expansive we can define its symbolic 
representation as the shift space (A, <ta), where A C {1, . . . , k} s is such 
that (<7i)ie§ G A if and only if there exists x G X such that for all 
i6§we have T l (x ) G U qi . 

We say (X, T) has the shadowing property if for any e > there 
exists 5 > such that if (y n )ne§ G X is a sequence which verifies 
d(T(y n ),y n+1 ) < 5 for all i G S, then there exists x G X such that 
d(T"(xo),y„) <e. 

Given (X,T), define X T := {( Xi ) i £ i : Xi + i = T(xi),Vi G Z}. It is 
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well known that there exists a standard metric on X T which makes it 
compact, and for which the shift map o~t '■ X T — > X T is continuous 
(see [7]). The topological dynamical system (X T , ar) is called the 
inverse limit system of (X, T). The projection p : X T — > X which 
takes the sequence (xiji^z to xq is continuous and commutes with the 
maps ot and T, that is, poa T = Top. In particular, if T is invertible, 
then p also is invertible, and since T is continuous then p _1 is also 
continuous. Therefore, in such a case, p is a topological conjugation 
of (X,T) and (X T ,a T ). 

A probability measure on X is said to be an ergodically supported 
measure if it is an ergodic measure which assigns positive measure for 
any nonempty open subset of X. Thus, we say (X, T) is ergodically 
supported if there exists an ergodically supported measure for it. A set 
E C X which has zero measure for any ergodically supported measure 
is said a universally null set. 

If for all n > 1 we have that (X, T n ) is ergodically supported, 
then we say (X, T) is ergodically aperiodic. On the other hand, we 
say (X, T) has ergodic period B if (X, T) is ergodically supported 
and there exists a finite family {Ci}o<i<B-i of closed sets, such that: 
X = [jfS Q l Cf, Ci fl Cj is universally null set for any i ^ j; T(Ci) = 
Ci+i (mod b) j and (Ci,T B ) is ergodically aperiodic for all i. 

An important concept in dynamical system is the almost topological 
conjugacy of two dynamical systems. Such a concept was introduced 
by R. Adler and B. Marcus in [1] to study invariants of Markov shifts 
and latter extended by W. Sun in [7] to dynamical systems whose sym- 
bolic representations are Markov shifts. Due to the central role played 
by almost topological conjugacies in this work, we present below its 
definition due to Sun. 

Definition 1.1. Two ergodically supported topological dynamical sys- 
tems (X, T) and (Y, S) are said almost topologically conjugate if there 
exist an ergodically supported Markov shift (A, a\) and two continuous 
onto maps fr : A — > X T and fs : A — > Y s such that: 

(i) o~x T oi T — i T o a and a Y s o f s = f s o a; 

(ii) There exist a a X T -invariant universally null set M 2 C X T and a 
o~y s -invariant universally null set P 2 C Y s , such that fr : A \ M\ — > 
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X T \M 2 andf s : A\P 1 -> F 5 \P 2 are one-to-one, where M 1 = f 7 T 1 (M 2 ) 
and Pi = f^ 1 ^). 

In this work, we prove that the topological entropy and the er- 
godic period of an invertible expansive ergodically-supported dynami- 
cal system with the shadowing property (X, T) establishes a sufficient 
criterion for the existence of quasi-group operations defined almost 
everywhere outside of universally null sets and for what T is an au- 
tomorphism (Theorem 3.4). As consequence of this result, we prove 
that if (X, T) is aperiodic and has topological entropy log(iV) for N 
integer, then we can find an Abelian operation defined almost every- 
where and decompose the dynamics of T in terms of a finite family 
of sub-groups (Theorem 3.5). In this way we obtain for ergodic maps 
an analogous to the decomposition of linear maps in terms of their 
eigenspaces. 

2 Quasi groups and weak quasi groups 

Let G be a set and let * be a binary operation on G. We say that * is a 
quasi-group operation if * is left and right cancelable. If, in addition, G 
is a topological space and * is continuous, we say that * is a topological 
quasi-group operation. For the case when G is finite the quasi-group 
operation * is associated to a Latin square. Furthermore, it is easy to 
check that if for any g £ G it follows that g * G = G (which always 
occurs if G is finite), then * is an associative quasi-group operation if 
and only if * is a group operation. 

For a finite set G, we will say that s : G — > G is a translation on 
G, if given any x £ G we have that G = {s k (x) : k — 0, . . . , #G — 1}, 
where j^-G denotes the cardinality of G. The following theorem gives 
a sufficient and necessary condition on the cardinality of a finite set 
G for the existence of quasi-group operations on G for what a given 
translation is an automorphism. 

Lemma 2.1. Given a finite set G and a translation s : G — >■ G, there 
exists a quasi group operation * on G for which s is an automorphism 
if and only if G has a odd quantity of elements. 
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Proof. Let n := j^G and denote as + the sum mod n. Note that, 
without loss of generality, we can consider G := {0, . . . , n — 1} and the 
translation on G in the form 

s(x) = x+1. 

If n is odd, we can define A := (n + l)/2 and, since gcd(\, n) = 1 
we have that the binary operation * defined for all x, y G G by 

x*y := X(x+y), 

where \z stands for z summed A times with itself {mod n). Therefore, 
for any x,y G G we have that 

s(x)*s(y) = (x+1) * (y+1) = A[(x+l)+(y+l)] = 

= X(x+y+2) = A(x+y)+A2 = (x * = s(x * y). 

Now, let us show that if n is even, then it is not possible to exit a 
quasi-group operation for which s is automorphism. For this, consider 
that * is some binary operation on G for which s is an automorphism. 
We can represent the action of * on G by a table where the entry in 
the row indexed by x and column indexed by y represents the product 
x * y. Note that since s is an automorphism for *, then the table 
shapes as follows: 



* 





1 


2 


n-1 





a 


CLi 




a n-l 


1 


a n _i+l 


a +l 


ai+1 


On-2 + 1 


2 


a n _ 2 +2 


a n „i+2 


a +2 


a n _ 3 +2 


n-1 


ai + (n - 1) 


a 2 +(n - 1) 


a 3 +(n - 1) • 


■■ a +(n — 1) 



where a , ai, . . . , a n _x G {0, . . . , n — 1}. Hence, for all x,y G G, we can 
write x*y = a y ^ n _ x ^+x. We recall that * was a quasi-group operation 
if and only if the above table was a Latin square, that is, if and only 
if there was not repetition of elements in any row and any column of 
the table. Therefore, the sum mod n of all elements of any row or of 
all elements of any column should result in the same value. But, if 
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n is even, supposing by contradiction that there is no repetitions in 
any row of the table (that is, Oj 7^ aj, for i ^ j), we get that the sum 
mod n over any row is 

n—1 n—1 ^ 

^ X *y = ^(a y + (n _ x) +x) = -(n - l)n+nx (mod n) = -, 
y=o y=0 

while the sum (mod n) over any column is 

n—1 n—1 

^ x *y = ^2(a y + {n _ x) +x) = ~(n - l)n+-(n - l)n (mod n) = 0, 

x=0 x=0 

which contradicts that there are not repetitions in any row or any 
column. □ 

In the next section we shall look for quasi-group operations, for 
which a given dynamical system is an automorphism. However, if 
(X, T) is ergodic with nonzero entropy, then, in general, there does 
not exist such a quasi-group operation (with exception for dynamical 
systems on zero- dimensional spaces). In fact, to the general case, we 
will need some 'weakness' in the operation. 

Definition 2.2. Given a probability measure fi on the Borelians of 
G, we will say * is a weak-quasi group operation with respect to /x 
if* is a quasi-group operation which is well defined for \x x \x- almost 
all (a,b) G G x G . If in addition the operation * is continuous on its 
domain, then we will say it is a topological weak quasi-group operation 
with respect to fi. When * is a weak quasi-group operation with respect 
to n on G, we will call (G,*,[i) a (topological) weak quasi group. 
Furthermore, if a (topological) weak quasi group is associative, then 
we will simply say it is a (topological) weak group 

Note that the definition of a weak quasi-group operation is made 
on the product space G x G and not on the space G. Thus, it is 
possible that there exist x G G and a null measure subset of A C G 
such that for all x G A the products x * y and y*x are not defined for 
any y G G. 

On the other hand, if * is a weak quasi-group operation with re- 
spect to some measure fi on G, then given x, y G G, the existence 
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of the product x * y does not imply the existence of y * x (but when 
* is commutative). Furthermore, the cancelable property of a weak 
quasi-group operation * means that if x * y (or y * x) and x * z (or 
z * x) are defined, then x * y = x * z (or y * x = z * x) if and only if 
y = z. In the same way, the associativity of a weak group holds only 
when both x * (y * z) and (x * y) * z are defined. 

3 Weak quasi groups and expansive er- 
godically supported automorphisms 

In order to construct a topological weak quasi group for which a given 
topological dynamical system is automorphism, we need the following 
results. 

Lemma 3.1. Let a : X — >• y be a continuous and onto map between 
topological spaces, and suppose X is compact and y is Hausdorff. 
Given y C y, define X := a~ l (y). If the restriction a : X — > 3^ 
is one-to-one, then a is a homeomorphism. 

□ 

The proof of the above result is direct and it is left to the reader. 
Hence, by using the above lemma we can prove that two invertible 
dynamical systems that are almost topologically conjugated are topo- 
logically conjugated outside of universally null sets: 

Theorem 3.2. If two invertible dynamical systems (X,T) and (Y,S) 
are almost topologically conjugated, then there exists a homeomor- 
phism (p : X — )■ Y between X C X and Y C Y total-measure subsets 
with respect to any ergodically supported measure, which is a topolog- 
ical conjugacy between (X, T) and (Y, S) 

Proof. Let (X t ,ct x t) and (Y s ,a Y s) be the inverse limit systems of 
(X, T) and (Y, S), respectively. Note that since both (X, T) and (Y, S) 
are invertible, then the projections px '■ X T — > X and ps ■ Y s — > Y 
are homeomorphism. 

Let (S,a), f T : S -+ X T and f s : S -> Y s , be the Markov shift 
and the maps given in the definition of almost topological conjugacy. 
Also denote as M 2 C X T and P 2 C Y s , and as M 1 := £f 1 (M 2 ) 
and Pi := LT 1 (P2), the universally null sets which make the maps 
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f T : E \ Mi -> X T \ M 2 and f 5 : E \ P x \ P 2 to be bijections. 

Denote as and these restrictions of to E \ Mi and of f§ to 
E \ Pi, respectively. From Lemma 3.1, we get that fr and fs are 
homeomorphisms. 

Note that since px and P5 are homeomorphisms, the sets M3 : = 
Pt{M 2 ) and P3 := P5(P 2 ) are also universally null sets. Denote as 
and as p$ the restrictions : X T \ M 2 — > X \ M 3 and p$ '■ Y s \ P 2 — > 
Y\P 3 . 

Thus, the maps 7 T _ : E \ M x X \ M 3 and 75 : E \ Pi ->■ Y \ P 3 
defined by 7^ := pr fr and 75 := o f 5 are also homeomorphisms. 

Note that E := E \ (Mi U Pi), is a total- measure subset of E \ Mi 
and of E \ Pi, with respect to any ergodically supported measure. 
Hence, X := 7t(S) C X and Y := 75(E) C Y are total-measure 
subsets with respect to any ergodically supported measure. Therefore 
we can consider jt '■ E — > X and 75 : E — > Y the restrictions of 7t 
and 75, respectively. 

Finally, we define the homeomorphism tp : X — y Y given by 

cp ■= 75 7" 1 . 

Since, all maps involved in the definition of tp commute with the dy- 
namical systems, we get that (p is a topological conjugacy between 
(X,T) and (Y,S). 

□ 

Corollary 3.3. Let (X,T) and (Y, S) be two topological dynamical 
systems, and assume they are invertible, expansive, ergodically sup- 
ported, have the shadowing property, and have the same ergodic period. 
Then, there exist X C X and Y C Y total-measure subset with respect 
to any ergodically supported measure such that (X, T) and (Y, S) are 
topologically conjugated. 

Proof. It is a consequence of Theorem 1.2 in [7] and the previous 
theorem. □ 

Now, we are able to get sufficient conditions on a dynamical system 
that allow to define a topological weak quasi-group operation for which 
the dynamical system map becomes an automorphism. 

Theorem 3.4. Let (X,T) be a topological dynamical system, and as- 
sume it is invertible, expansive, ergodically supported with odd ergodic 
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period, and has the shadowing property. If h(T) = log(iV) for some 
positive integer N, then there exists a topological weak quasi-group op- 
eration • with respect to any ergodically supported measure of(X,T), 
for which T is an automorphism. 

Proof. Let B be the ergodic period of (X, T). Define the dynamical 
system (Y, S) as Y := {0, 1, . . . , N - 1} Z x {0, 1, . . . , B - 1} and S := 
a x s the map where a : {0, 1, . . . , N — 1} Z ->■ {0, 1, . . . , N — 1} Z is 
the shift map and s : {0, 1, . . . , B — 1} — > {0, 1, . . . , B — 1} is the 
permutation defined by s(i) := i + 1 (mod B). 

Since (X, T) and (Y, S) are invertible, expansive, ergodically sup- 
ported, have the shadowing property, and have the same topological 
entropy and the same ergodic period, then from Corollary 3.3 there 
exist X C X and Y C Y total-measure subsets with respect to any 
ergodically supported measure and ip : X — > Y which is topological 
conjugacy between (X,T) and (Y, S). 

Define on Y the quasi-group operation * given by 

((Xi)iei.,a) * ((2/i)<6Z,&) := fei%;)iez, A(a+fo)J, (1) 

where * is any quasi-group operation on {0, 1, . . . , N — 1}, A := (B + 
l)/2 and + is the sum mod B. It is straightforward that the shift map 
a is an automorphism for * and, from Lemma 2.1, the map s is an 
automorphism for +. Thus, S is an automorphism for *. Furthermore, 
since * is a 1-block operation (see [6]) and + is continuous for the 
power set topology on {0, . . . , B — 1}, then * is a topological quasi- 
group operation. 

Denote the by G : Y x Y — > Y the map given by 6(x, y) = x * y, 
for any x, y G Y. Since is continuous, the set _1 (y) C Y x Y 
has total measure subset with respect to the product measure of any 
ergodically supported measure of Y in the product space Y x Y. 

Thus, 

A : = (Y x Y) n 6 -1 (y) 

is also a total measure subset with respect to the product measure of 
any ergodically supported measure of Y in the product space Y x Y . 
Note that, A is the set of all pair of points of Y x Y for what the 
product by * is a point lying in Y. Furthermore, since commutes 
with the maps S x S and S, and Y is 5-invariant, we get that A is 
S x S- invariant. 
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Define fiCIxlby 

Q := (tp x ^) _1 (A). 

Since A is a total measure subset with respect to the product measure 
of any ergodically supported measure of Y in the product space Y xY, 
and ip x ip : X x X — > Y x Y is a, homeomorphism, then Q is a total 
measure subset with respect to the product measure of any ergodically 
supported measure of X in the product space X x X. Hence, for any 
pair (x, y) G Q we can define the quasi-group operation • given by 

xmy:= p~ 1 (p>(x) * <p(y)). 

Note that • is well define. In fact, since (x,y) G Q, then 
(ip(x),ip(y)) G A. Therefore (ip(x)*ip(y)) G Y and ip~ l (p(x) *<p(y)) G 
X. 

Furthermore, for any (x, y) G fl it follows that 

T(x.y)=T [p- 1 (p(x)*p(y)) ) =V?~ 1 (^(a:) * <p(y)) ) 

=^- 1 ^(^(y)))^- 1 (<p(T(z)) *p{T(y)))=T(x).T(y). 

□ 

Note that we can get the weak quasi-group operation in the previ- 
ous theorem as being associative if, and only if, (X, T) is ergodically 
aperiodic. In fact, if (X, T) is not ergodically aperiodic then (Y, S) is 
also not ergodically aperiodic. On the other hand, if S would be an 
expansive and ergodic automorphism for some group operation, then 
from Theorem l(iv) in [3] we could get that (Y,T) is topologically 
conjugated to a full shift, which would contradict that (Y, S) was not 
ergodically aperiodic. 

The next theorem given a standard decomposition for the dynamics 
of maps which topological entropy log(iV) with N integer. 

Theorem 3.5. Let {X,T) be an invertible, expansive, ergodically- 
supported and aperiodic topological dynamical system with the shad- 
owing property. Suppose h(T) = log(iV), where N = p 1 ■ ■ -p q is the 
prime decomposition of N G N. Then, there exist an Abelian topolog- 
ical weak group operation • on X for which T is an automorphism, 
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and T -invariant subsets Xj C X for j = 1, . . . , q, such that almost any 
x G X can be written in an unique way as x = $2?=i x i := x i* " " ** x g> 
w't/i Xj G Xj . 

Proof. Define Abelian topological weak group (X, •) by the procedure 
given in Theorem 3.4, taking 

• as the projection on X C X by <p : X — > Y of some Abelian group 
operation * defined on Y = A z , where #A = N. We recall that * is 
canonically induced from a group operation on A (which we will denote 
as $ as in (1)). Since N = p 1 ■ ■ ■ p q , the group (A, *) is isomorphic to 
©j=i ■ Hence, we can identify each x G A z with one element 
(zi, . . . , z q ) G ©j =1 (Z Pj ) z and, denoting by e the identity element of 
any Z Pi , we can define Yj := {x G A z : x = (z±, . . . , z q ), where Zj G 
(Z Pj ) z and Zi is the identity element of (Z P J Z for i ^ j} and Xj := 
(f" l {Yj fl Y) satisfy the theorem. 

□ 

Note that the sets Xj in the above theorem have null measure. 
However the theorem says that the dynamical behavior of those maps 
can be decomposed (except for a universally null set) as the action of 
the map on the subsets Xj. In this way, we can consider the family 
set {Xj}j = i t . ^ q , as a type of standard decomposition of X for the 
dynamics of T in an analogous way to the decomposition of the action 
of linear maps in terms of their eigenspaces. 

4 Final discussion 

Note that the converse statement of Theorem 3.4 would allow to ex- 
tend the results of [4] for the more general case where T : X — > X 
is an expansive ergodically supported map with the shadowing prop- 
erty and an automorphism for some topological quasi-group operation. 
However, seems to be not direct that the existence of a topological 
(weak) quasi-group operation on X for which T is an automorphism 
implies that h(T) = log(iV). Note that, since any topological (weak) 
quasi-group operation on X induces a topological weak quasi-group 
operation on the symbolic representation of X, then we should be 
able to assure that the existence of weak quasi-group operation on a 
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shift space product a finite set implies that this shift space has topo- 
logical entropy log(iV). It would be some kind of extension of the 
consequences of Theorem 1 in [3] (for groups) and Theorem 4.25 in [6] 
(for quasi groups). 

It would also be interesting to study the case of non-invert ible 
maps. In such a case we cannot apply Theorem 3.3 since the projec- 
tions pt '■ X T — > X and ps ■ Y s — > Y are not invertible. However, 
there are several examples of non-invertible maps which are topo- 
logically conjugated to shift spaces outside of a universally null set 
(for instance, the maps on the unit interval with the form T(x) = 
Mx (mod M)), and for which we could apply Theorem 3.4. However, 
it remains open if it is possible to obtain a version of Theorem 3.4 for 
general non-invertible maps. 

Acknowledgment 

This work was supported by CNPq-Brazil grant 304457/2009-4. The 
author was partially supported by the project DIUC 207.013.030-1.0 
(UDEC-Chile). 

References 

[1] R. L. Adler and B. Marcus, Topological entropy and equivalence 
of dynamical systems, Mem. of Amer. Math. Soc, 20 (1979). 

[2] R. Bowen, Entropy for group endomorphisms and homogeneous 
spaces, Trans, of the Amer. Math. Soc, 153 (1971), 401-414. 

[3] B. P. Kitchens, Expansive dynamics on zero- dimensional groups, 
Erg. Theo. and Dyn. Syst., 7 (1987), 249-261. 

[4] D. A. Lind, The structure of skew products with ergodic group 
automorphisms, Israel J. Math., 28 (1977), 205-248. 

[5] D. A. Lind and B. Marcus, An introduction to symbolic dynamics 
and coding, Cambridge, Cambridge University Press. (1995). 

[6] M. Sobottka, Topological quasi- group shifts, Disc, and Contin. 
Dyn. Syst., 17 (2007), 77-93. 



12 



[7] W. Sun, Topological entropy and the complete invariant for ex- 
pansive maps Nonlinearity, 13 (2000), 663-673. 



13 



